What is claimed is: 

1. A digital audio signal encoding method comprising: 

(a) based on an input audio signal, generating a time-frequency band 

table; 

(b) based on the generated time-frequency band table, searching for a 
nearest neighbor block of a block being currently encoded, and generating 
information on the nearest neighbor block; and 

(c) generating a bitstream containing the generated information on the 
nearest neighbor block. 

2. The method of claim 1, wherein in step (b) the frequency of a 
block being currently encoded is equal to or greater than a threshold 
frequency, and the bitstream generated in step (c) includes block information 
on a block included in a frequency band lower than the threshold frequency 
and nearest neighbor block information of a block included in a frequency 
band equal to or higher than the threshold frequency. 

3. The method of claim 1, wherein the nearest neighbor block 
information is index information of the nearest neighbor block, which is 
searched for, in the time-frequency band table. 

4. The method of claim 1, wherein in step (b) a search scope of 
the nearest neighbor block includes blocks previous to the block being 
currently encoded. 
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5. The method of claim 1, wherein in step (b) determination of the 
nearest neighbor block is based on the Euclidian distance between the current 
block and an object block. 

6. The method of claim 1, wherein the nearest neighbor block 
information includes scale factor information. 

7. A digital audio signal encoding method comprising: 

(a) based on an input audio signal, generating a time-frequency band 

table; 

(b) based on the generated time-frequency band table, searching for a 
nearest neighbor block of a block being currently encoded; 

(c) based on the nearest neighbor block searched for, determining 
whether or not a block being currently encoded is a redundant block; and 

(d) based on the result determined in step (c), generating an output 
bitstream. 

8. The method of claim 7, wherein if it is determined in step (c) 
that the block being currently encoded is the redundant block, the bitstream 
generated in step (c) includes nearest neighbor block information on the 
nearest neighbor block searched for in step (b), instead of current block 
information. 
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9. The method of claim 8, wherein the nearest neighbor block 
information is index information of the nearest neighbor block, which is 
searched for in the time-frequency band table. 

10. The method of claim 7, wherein if it is determined in step (c) 
that the block being currently encoded is not the redundant block, the 
bitstream generated in step (d) includes current block information. 

11. The method of claim 7, wherein in step (b) a search scope of 
the nearest neighbor block includes blocks previous to the block being 
currently encoded. 

12. The method of claim 7, wherein in step (b) determination of the 
nearest neighbor block is based on the Euclidian distance between the current 
block and an object block. 

13. The method of claim 7, wherein the nearest neighbor block 
information includes scale factor information. 

14. A digital audio signal encoding apparatus comprising: 

a time-frequency band table generation unit which, based on an input 
audio signal, generates a time-frequency band table; 

a nearest neighbor block searching and nearest neighbor block 
information generation unit which, based on the generated time-frequency 
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band table, searches for a nearest neighbor block of a block being currently 
encoded, and generates information on the nearest neighbor block; and 

a bitstream packing unit which generates a bitstream containing the 
generated information on the nearest neighbor block. 

15. The apparatus of claim 14, wherein the frequency of the block 
being currently encoded is equal to or greater than a threshold frequency, and 
the bitstream packing unit generates a bitstream including block information 
on a block included in a frequency band lower than the threshold frequency 
and nearest neighbor block information of a block included in a frequency 
band equal to or higher than the threshold frequency. 

16. The apparatus of claim 14, wherein the nearest neighbor block 
information is index information of the nearest neighbor block, which is 
searched for in the time-frequency band table. 

17. A digital audio signal encoding apparatus comprising: 

a time-frequency band table generation unit which, based on an input 
audio signal, generates a time-frequency band table; 

a nearest neighbor block searching unit which, based on the generated 
time-frequency band table, searches for a nearest neighbor block of a block 
being currently encoded; 
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a redundant block decision unit which, based on the nearest neighbor 
block, determines whether or not the block being currently encoded is a 
redundant block; and 

a bitstream generation unit which, based on the result determined in the 
redundant block decision unit, generates an output bitstream. 

18. The apparatus of claim 17, wherein, if the redundant block 
decision unit determines that the block being currently encoded is the 
redundant block, the bitstream generation unit includes information on the 
nearest neighbor block which is searched for in the nearest neighbor block 
searching unit, in the output bitstream instead of current block information. 

19. The apparatus of claim 17, wherein if the redundant decision 
unit determines that the block being currently encoded is not the redundant 
block, the bitstream generation unit includes the current block information in 
the output bitstream. 

20. The apparatus of claim 18, wherein the nearest neighbor block 
information is index information of the nearest neighbor block, which is 
searched for in the time-frequency band table. 

21. A decoding method for decoding an audio signal containing 
additional information on a predetermined region of the audio signal, 
comprising: 
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(a) decoding a block which is not included in the predetermined region, 
from an input audio bitstream; 

(b) based on the decoded block data, generating a time-frequency band 
table corresponding to the predetermined region; and 

(c) by using the generated time-frequency band table, reconstructing a 
current block included in the predetermined region, based on the additional 
information on the predetermined region of the audio signal. 

22. The method of claim 21, wherein the additional information 
includes index information on a nearest neighbor block of a current block in 
the predetermined region. 

23. The method of claim 21, wherein the predetermined region is a 
high frequency region. 

24. The method of claim 21, wherein the time-frequency band table 
generated in step (b) is updated by the current block reconstructed in step (c). 

25. The method of claim 21, wherein the additional information 
includes scale factor information. 

26. A decoding method for decoding a digital audio signal 
comprising: 

(a) extracting nearest neighbor block information from an input audio 
bitstream; 
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(b) based on the input audio bitstream, generating a time-frequency 
band table; 

(c) based on the extracted nearest neighbor block information, 
determining whether or not a block being currently decoded is a redundant 
block; and 

(d) if the block being currently decoded is the redundant block, by 
using the generated time-frequency band table, reconstructing the redundant 
block based on the extracted nearest neighbor block information. 

27. The method of claim 26, further comprising reconstructing an 
entire spectrum corresponding to the input audio bitstream by using the 
reconstructed redundant block. 

28. The method of claim 27, wherein step (c) further comprises: 
updating the time-frequency band table based on the reconstructed 

redundant block. 

29. The method of claim 27, wherein the nearest neighbor block 
information includes scale factor information. 

30. A decoding apparatus for decoding an audio signal containing 
additional information on a predetermined region of the audio signal, 
comprising: 

a decoding unit which decodes a block which is not included in the 
predetermined region, from an input audio bitstream; and 
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a post-processing unit which, based on the decoded block data, 
generates a time-frequency band table corresponding to the predetermined 
region, and by using the generated time-frequency band table, reconstructs a 
current block included in the predetermined region, based on the additional 
information on the predetermined region of the audio signal. 

31. The apparatus of claim 30, wherein the additional information 
includes index information on a nearest neighbor block of a current block in 
the predetermined region. 

32. The apparatus of claim 30, wherein the predetermined region is 
a high frequency region. 

33. The apparatus of claim 30, wherein the generated time- 
frequency band table is updated by a reconstructed current block. 

34. A decoding apparatus for decoding a digital audio signal 
comprising: 

a nearest neighbor block information extracting unit which extracts 
nearest neighbor block information from an input audio bitstream; 

a time-frequency band table generation unit which, based on the input 
audio bitstream, generates a time-frequency band table; and 

a redundant block reconstruction unit which, based on the extracted 
nearest neighbor block information, determines whether or not a block being 
currently decoded is a redundant block, and if the block being currently 
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decoded is the redundant block, by using the generated time-frequency band 
table, the redundant block reconstruction unit reconstructs the redundant block 
based on the extracted nearest neighbor block information. 

35. The apparatus of claim 34, wherein the redundant block 
reconstruction unit reconstructs an entire spectrum corresponding to the input 
audio bitstream by using the reconstructed redundant block. 

36. The apparatus of claim 35, wherein the time-frequency band 
table generation unit updates the time-frequency band table based on the 
reconstructed redundant block. 



35 



